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MOBILE IP NETWORK SYSTEM 



BACKGROUND OF THE INVENTION 
The present invention relates to a mobile IP network system 
5 having an address allocation management function of dynamically 
allocating an address to a mobile node in accordance with the 
mobile Internet Protocol (mobile IP) . 

H 1 There have increased over the recent years communication 

o 

O modes of utilizing handheld information terminals such as PDAs 

s = = 

yj 10 (Personal Digital Assistants ) , notebook type personal computers 

m 

Ul and so on as communication terminals and connecting these 

= terminals to the IP network from a variety of places different 

fl| from those usual. 

ry 

%j The present Internet Protocol technology and mobile IP 

Q 

Q 15 (strictly , mobile IPv4) technology enable mobility transparent 
communications to be actualized in a mobile IP network system, 
wherein a node connected normally to specified network (that 
may be called a home network as a base network to a mobile target 
node (mobile communication terminal) ) is temporarily connected 

20 as a mobile node to a different network (a foreign network utilized 
in a local area to which the mobile node moves) , and receives 
an IP packet originally addressed (transmitted) to a fixed IP 
address (home address) of this mobile node from a sender node 
in the home network, and namely the IP packets are forwarded 

25 to anywhere the mobile node moves to. 

A method of allocating the IP address fixedly to the mobile 
node concerned and a method of temporarily allocating (leasing) 
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the IP address on the basis of DHCP (Dynamic Host Configuration 

Protocol) are provided as methods of allocating the IP address 

as a home address to the mobile node. 

According to this DHCP, a DHCP server batchwise manages 
5 the IP addresses. For example, if the mobile node as an 

information device is newly connected to the home network and 
* vt operated, this information device functions as a DHCP client 

(client terminal) . 
M The DHCP client normally connected to the home network 

m 10 broadcasts an IP address allocation requests to the DHCP server 

y 

SI on the home network immediately after the DHCP client has been 

m 

ffl operated. The DHCP server detecting this IP address allocation 

H 5 request provides, the DHCP client with an IP address that can 

fU be allocated at that point of time. 

SI 

015 In the case of the mobile node, this mobile node, when 

S , 

s . 

accessing the home network via the foreign network, sends a 
registration request to the home agent. If the IP address (home 
address) of the mobile node is not yet set at this registration 
request time, it is a rule that the home agent as a proxy of 

20 the mobile node obtains the IP address from the DHCP server and 
notifies the mobile node connected to the foreign network of 
this obtained IP address. It does not happen that the mobile 
node requests directly the DHCP server to allocate the IP address . 

An up-to-date and popular way of utilizing the mobile node 

25 is that the user of the mobile node establishes a contract with 
a provider such as ISP ( Internet Service Provider ) for providing 
a certain category of information communication service and 
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receives this service. 

The number of the mobile nodes (contract user count) 
receiving this service is larger than the number of the IP address 
held by the provider, and it is therefore impossible for all 
5 the mobile nodes to receive the services at the same timing. 
Consequently, there appear the users who desire to use the mobile 
nodes any time in a way that corresponds to a content of the 
contract. 

D Further , if a registration request is given from the mobile 

W 

UJ 10 node, the DHCP server must allocate the IP address to the mobile 

m 

HI node. When used as by an e-mail and if accessed from a 

m 

s multiplicity of mobile nodes all day though short in time, the 

PJ DHCP server allocates the IP address each time, a rise in load 

%J upon the home network is inevitable. 

o 

y> 15 According to the conventional mobile IP network system, 

if the mobile node is unable to obtain the IP address from the 
DHCP server, or if unable to obtain the IP address from a reserve 
pool held by the home agent, the mobile node cannot be provided 
with the mobility transparent communication service. 

20 FIGS. 21(A) and 21(B) show an outline of a process for 

dynamically allocating the IP address to the mobile node in the 
conventional mobile IP network system. 

The conventional mobile IP network system, though an 
illustration of this system architecture is herein omitted, 

25 includes a home network system and a foreign network system. 
The home network system is connected to the foreign network system 
via an IP (IPv4) network such as the Internet or Intranet. 



The home network system is configured by a home network, 
a home agent connected to this home network and serving to 
administer a connection from the foreign network , and a general 
terminal (a mobile node as a mobile target) , 
5 Further, the foreign network system is configured by a 

foreign network, a mobile node connected to the foreign network, 
making a request for an access to the home network and 
forwarding/receiving IP packets, and a foreign agent that 

y* 
~§ 

M administers a connection to the home network from the mobile 

O 

« 10 node via the foreign network. 

W 

^1 The home agent in the home network system has an address 

HI 

33 allocation management function of dynamically allocating the 

£ 

H 5 IP address (home address) to a device connected afresh via the 

H 

IU foreign network. 

O 15 As indicated by processing steps SA01 to SA05 shown in 

FIG. 21 (A) and processing steps SB01 to SB05 shown in FIG. 21 (B) , 
when the home agent receives a new registration request from 
the mobile node connected to the foreign network via the foreign 
agent , the home agent , based on the address allocation management 

20 function, obtains an IP address to be temporarily allocated to 
the mobile node out of the DHCP server or a reserve pool, and 
continues the registration process for the mobile node with the 
IP address obtained. 

The home agent, if unable to obtain the IP address to be 

25 temporarily allocated to the mobile node out of the DHCP server 
or the reserve pool, sends to the mobile node a reply that the 
address cannot be obtained. Herein, the DHCP server is normally 
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connected to the home network , and the reserve pool is configured 
on a memory of the home agent. 

Note that if the home agent dynamically allocates the IP 
address to the mobile node, a method of obtaining a free address 
• i 5 from the DHCP server or the reserve pool may be used in combination . 

An address allocation to a specified user (who desires 
for an ever-use of the mobile node) corresponding to the mobile 
node can be attained by fixing the IP address to the specified 

s - 

q user or reserving beforehand the IP address presumed to be 

ft 

| 10 necessary in consideration of a node activity ratio by the 

s - s 

;if' specified user and allocating the reserved IP address to the 

%1 specified user. 

The number of the addresses usable for the mobile nodes 

as r. 

LH is, however, a finite number, and it follows that the addresses 

§ y 

2f 15 left after allocating the IP addresses to the specified users 
^ are allocated to general users corresponding to the mobile nodes . 

Hence, the number of the general users allowed to receive the 
services is limited. 

Further, queries of the DHCP server for obtaining the IP 
20 addresses lead to a traffic load on the home network. 

SUMMARY OF THE INVENTION 
It is a primary object of the present invention to provide 
an address allocation management method capable of relieving, 
25 though impossible of avoiding that there might appear some users 
unable to receive services because of a finite number of IP 
addresses for mobile nodes, en exhaustion of the IP addresses 



by using the IP addresses as effectively as possible, and of 
reducing a traffic on -a home network. 

To accomplish the above object, according to one aspect 
of the present invention, a first home agent that provides 
5 mobility transparent communications to a mobile node temporarily 
connected to a second network as a mobile destination different 
from a first network normally utilized, comprises a module 
receiving a new registration request from the mobile node via 
Jf: the second network, a module detecting, when receiving the new 

= a 

W 10 registration request, that lease addresses of a DHCP server and 

W. 

W addresses pooled beforehand are all occupied, and a module 

01 

03 searching for , when detecting that all the addresses are occupied, 

= 

an address on the basis of self-managed information and 
fy allocating the searched address to the mobile node. 

SJ 

O 15 A second home agent according to the present invention 

may further comprise a module temporarily pooling the address 
requested to be open by the mobile node without immediately 
returning the address to the DHCP server. 

A third home agent according to the present invention may 
20 further comprise a module allocating the temporarily pooled 
address to the mobile node making the new registration request. 

A fourth home agent according to the present invention 
may further comprise a module extracting an address just before 
time-out of a life time and allocating this extracted address 
25 to the mobile node making the new registration request . Herein , 
the address just before the time-out of the life time may be 
extracted from a mobile binding list. 



A fifth home agent according to the present invention may 
further comprise a module administering address allocation 
priorities of users corresponding to the mobile nodes. 

A sixth home agent according to the present invention may 
further comprise a module, when the new registration request 
is given from the mobile node used by a higher priority user, 
extracting a lower priority user, stopping providing a mobile 
service to the extracted user, and allocating an address used 
by the extracted user to the mobile node making the new 
registration request . 

A seventh home agent according to the present invention 
may further comprise a module extracting, when the new 
registration request is given from the mobile node used by a 
higher priority user, all lower priority users, and stopping 
providing mobile services to all the lower priority users 
extracted. 

An eighth home agent according to the present invention 
may further comprise a module temporarily pooling the address 
usedby the user stopped from receiving the mobile service without 
immediately returning the same address to the DHCP server. 

According to the present invention, the address requested 
to be open by the mobile node is not immediately returned to 
the DHCP server but is temporarily pooled in the home agent, 
thereby making it possible to decrease both of the access count 
to the DHCP server and the home network traffic. 

Further, according to the present invention, the address 
temporarily pooled is allocated to the mobile node making the 
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new registration request, thereby making it possible to decrease 
both of the access count to the DHCP server and the hone network 
traffic . 

Moreover, according to the present invention, the address 
5 just before the time-out of the life time is extracted from the 
mobile binding list, whereby the address extracted can be 
allocated to the mobile node as the new registration requester 
without waiting for the time-out. 
O Furthermore, according to the present invention, the 

UJ 10 address allocation priorities of the registered users are 

isi 

HI administered, whereby the services differentiated based on the 

m 

yj priorities can be provided. 

M< According to the present invention, when the registration 

ru 

RJ request is given from the mobile node used by the higher priority 

S 15 user , the lower priority user is extracted from the mobile binding 
list and stopped from receiving the mobile service, thereby 
making it feasible to enhance the service provided to the higher 
priority user. 

According to the present invention, the address used by 
20 the user stopped from receiving the mobile service is not 

immediately returned to the DHCP server but is temporarily pooled 
in the home agent, thereby making it possible to decrease both 
of theaccess count to theDHCP server and the home network traffic . 

Still further, a scheme according to the present invention 
25 is that the address is, as if seemingly usable any time without 
allocating the address to the single specified user, allocated 
to the general user when the specified user does not use the 



- 9 - 



mobile node , the number of the addresses usable at the same timing 
can be increased. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 The foregoing and other features and advantages of the 

present invention will become more readily appreciated as the 
same becomes better understood by reference to the following 
detailed description when taken into conjunction with the 
accompanying drawings wherein: 
W 10 FIG. 1 is a block diagram showing an outline of an 

\-A 

til architecture of a mobile IP network system in one embodiment 

m 

m of the present invention; 

M* FIG . 2 is a block diagram showing the detailed architecture 

ry 

fy of the mobile IP network system shown in FIG. 1; 

q 15 FIG . 3 is an explanatory diagram showing a user information 

database, a priority address database , an open address database 
and a mobile binding list, that constitute a home agent; 

FIG. 4 is an explanatory diagram showing the user 
information database, the priority address database, the open 
20 address database and the mobile binding list, that constitute 
the home agent; 

FIG. 5 is an explanatory diagram showing the user 
information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
25 the home agent; 

FIG. 6 is an explanatory diagram showing the user 
information database, the priority address database, the open 



address database and the mobile binding list, that constitute 
the home agent; 

FIG. 7 is an explanatory diagram showing the user 
information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
the home agent; 

FIG. 8 is an explanatory diagram showing the user, 
information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
the home agent; 

FIG. 9 is an explanatory diagram showing the user 
information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
the home agent ; 

FIG. 10 is an explanatory diagram showing the user 
information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
the home agent ; 

FIG. 11 is an explanatory diagram showing the user 
information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
the home agent; 

FIG. 12 is an explanatory diagram showing the user 
information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
the home agent; 

FIG. 13 is an explanatory diagram showing the user 



information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
the home agent ; 

FIG. 14 is an explanatory diagram showing the user 
information database, the priority address database, the open 
address database and the mobile binding list, that constitute 
the home agent; 

FIG. 15 is an explanatory diagram showing an address 
information database constituting a DHCP server; 

FIG. 16 is a flowchart showing steps of an address 
allocation management process in the home agent; 

FIG. 17 is a flowchart showing steps of the address 
allocation management process in the home agent; 

FIG. 18 is a flowchart showing steps of the address 
allocation management process in the home agent; 

FIG . 19 is a flowchart showing steps of a management process 
for the open address database in the home agent; 

FIG. 20 is a flowchart showing steps of the management 
process for the open address database in the home agent; and 

FIG. 21 is an explanatory flowchart showing steps of an 
address allocation management process in a conventional mobile 
IP network system. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Embodiments of the present invention will hereinafter be 
described with reference to the accompanying drawings . 
[Architecture of Mobile IP Network System] 
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FIGS. 1 and 2 show an architecture of a mobile IP network 
system in one embodiment of the present invention. Referring 
to FIGS. 1 and 2, this mobile IP network system SYS includes 
a home network system HNM and a foreign network system FNW. The 
home network system HNW is connected to the foreign network system 
FNW via an IP (IPv4) network 700 such as the Internet or Intranet . 

The home network system HNW is configured by a home network 
500 such as a wireless LAN, a home agent (HA) 100 connected to 
the home network 500 and serving to administer a connection from 
the foreign network , a DHCP server 200 as a lender of an IP address 
(that might be simply called an address) , i.e. , a home address, 
and a general terminal (a mobile node as a mobile target) 520. 

Further, the foreign network system FNW is configured by 
a foreign network 600 such as the wireless LAN, a mobile node 
(MN) 400 connected to the foreign network 600, making a request 
for an access to the home network 500 and forwarding/receiving 
IP packets, and a foreign agent (FA) 300 that administers a 
connection to the home network 500 from the mobile node 400 via 
the foreign network 600. 

The home agent 100 in the home network system HNW has 
an address allocation management function of dynamically 
allocating the IP address as a home address to the mobile node 
400 connected afresh via the foreign network 600. 

To give a more detailed description, the home agent 100 
and the foreign agent 300 are categorized as routers. In the 
home agent 100, an address management module 110 has a function 
of managing a user information database 150, a priority address 




database 160 and an open address database 170 , and a function 
of referring to a mobile binding list 180 . The address management 
module 110 administers address-related control processes 
(allocation/open) . 

Amobile management module 120 administers mobile-related 
processes and, if the address-related control process occurs, 
entrusts the address management module 110 with this process. 
The home agent 100 further includes a mobile data 
transmitting/receiving module 130 connected via an IP network 
700 to the foreign agent 300 , and a data transmitting/receiving 
module 140 connected to the DHCP server 200 via the home network 
500. 

The DHCP server 2 00 includes an address management module 
210 , a data transmitting/receiving module 240, and an address 
information database 250. The address management module 210, 
based on the DHCP defined as a server/client type protocol, 
dynamically allocates (leases) the IP address to each mobile 
node 400 when booted and collects the lease IP addresses when 
ended. 

The foreign agent 300 includes a mobile management module 
320 , a mobile data transmitting/receiving module 330 , and a data 
transmitting/receiving module 340. The mobile management 
module 320 administers mobile-relatedprocesses between the home 
agent 100 and the mobile node 400. 

Themobile node 400 includes adata transmitting/receiving 
module 440 and a connection request issuing module 460. The 
connection request issuing module 460 issues a registration 
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request message or an open request message as a connection 
request. 

Note that each of the general terminals 520 and the mobile 
nodes 400 as the mobile terminals (mobile communication 
5 terminals) may be , if structured to implement a communication 
function, and information display function and an information 
specifying function , a single or composite unit of any one 
category of mobile phone terminals of i-mode, EZweb, J-sky and 
O; so on, and mobile information terminals such as PDAs (Personal 

U 10 Digital Assistants), notebook type personal computers and so 

ty 

m forth. 

in" 

CO [Various Categories of Databases] 

M> Next, various categories of databases possessed by each 

fy of the home agent 100 and the DHCP server 200 in the home network 

"Ni 

Q. 15 system HNW described above, will be explained. 

Lb' 

FIGS . 3 (A) , 3 (B) , 3 (C) and 3 (D) through FIGS . 14 (A) , 14 (B) , 
14(C) and 14(D) show one examples of data stored in the user 
information database 150, the priority address database 160, 
the open address database 170 and the mobile binding list 180 
20 that constitute the home agent 100. 

FIG. 15 shows one example of data stored in the address 
information database 250 constituting the DHCP server 200. 

Herein, a user priority of using the mobile node is 
categorized into three levels for simplifying the description, 
25 however, much more levels may also be set. Further, a priority 
rank is set such as a priority A > a priority B > a priority 
C in this example. 
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Namely, the implication is that the user given the priority 
A is a specified user having the top priority, the user given 
the priority B is a general user having a middle priority, and 
the user given the priority C is a user (allowed to access , e.g., 
free of charge as a trial) having the lowest priority . Moreover , 
it is assumed that an active user count (the number of users 
using the mobile nodes) be based on a relationship such as the 
priority A < the priority B > the priority C. 

In the discussion made herein, categories of the data 
stored in the respective databases and transitions of the data 
stored in the databases that correspond to variations in mobile 
node oriented users' activities, will be explained. 

(1) FIGS. 3(A), 3(B), 3(C) and 3(D) show states of the 
databases when none of users are active, i.e. , when none of the 
mobile nodes 400 are connected to the foreign network 600 in 
the foreign network system FNW. 

As illustrated in FIG. 3(A) , when none of the users are 
active, the user information database 150 is registered 
beforehand with mappings of mobile node (connection) oriented 
user identifiers (MN-NAI : Mobile Node-Network Access 
Identifiers) to users' priorities. 

In this example, totally 15 users , i.e., five users (user 
identifiers: aaal to aaa5) given the priority A and ten users 
(user identifiers: bbbl to bbblO) given the priority B, are 
registered beforehand in the user information database 150. 

Further , as illustrated in FIG . 3 (B) , n-pieces of addresses 
(home agent HA acquisition addresses) allowing for a priority-A 
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user count and an activity ratio, are obtained from the DHCP 
server 200, and registered beforehand in the priority address 
database 160. 

In this example, five users with the priority A are 
5 registered in the user information database 150, and hence IP 
addresses aaa.aaa.aaa.aal through aaa.aaa.aaa.aa3 for three 
users given the priority A are acquired and previously registered 
in consideration of the activity ratios. 

M 

O As shown in FIG. 3(C), an IP address, an open time and 

W 10 a forced delete rank are stored in the open address database 

w 

m 170 . 

m 

ED The address registered in the open address database 170 

E 

H is an address (a lease IP address) leased by the home agent 100 

= iJ 

fy from the DHCP server 200. 

q 15 The [forced delete rank [ in the open address database 170 

is defined as a sub-item to the address forcibly acquired from 
the priority-B user (general user) or the priority-C user (the 
lowest priority user) . The data entered in this [forced delete 
rank] field indicate which user, the priority-A user or 
20 priority-B user or others, the forcibly acquired address is 
allocated to. 

Further, the [open time] in the open address database 170 
represents a time (effective time t) for pooling for a certain 
period of time, and a time (protection time z) that permits the 
25 forcibly acquired address to be allocated to the higher priority 
user . 

Namely , when the open time expires , the address is returned 



to the DHCP server 200. If the open time is within a time (a 
protection time: zl) for which the address can not be allocated 
to the priority-B user, the address allocation to the priority-B 
user is rejected, and if within a time (a protection time: z2) 
5 for which the address can not be allocated to the priority-C 
user , the address allocation to the priority-C user is rej ected. 
Herein, a relationship between the protection times zl and z2 
is that the priority B (zl) is to be longer than the priority 
Q C (z2) . 

yj 10 Further, as shown in FIG. 3(D) , the mobile binding list 

w 

HI 180 is stored with an active user identifier, an active address, 

m 

nj an active user priority and a life time LT . 

(2) FIGS. 4(A), 4(B), 4(C) and 4 (D) show statuses in the 

fU 

=y databases when only the user aaal is active , i.e., when the mobile 

SJ 

^ 15 node 400 used by the user aaal is connected to the foreign network 
600 in the foreign network system FNW. 

As shown in FIG. 4 (B) , the user aaal is given the priority 
Aand is therefore is allowed to use the IP address aaa . aaa . aaa . aal 
registered beforehand in the priority address database 160 , and 
20 this status can be administered based on contents stored in the 
priority address database 160. 

Further , as shown in FIG . 4(D) , it is possible to administer 
the status that the user aaal uses the IP address aaa . aaa . aaa . aal 
on the basis of the contents stored in the mobile binding list 
25 180. 

(3) FIGS. 5(A), 5(B), 5(C) and 5 (D) show statuses in the 
databases when the users aaal and bbbl are active, i.e., when 
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the mobile bodes 400 used by the users aaal and bbbl are connected 
to the foreign network 600 in the foreign network system FNW. 

As shown in FIG. 5 (B) , the user aaal is given the priority 
Aand is therefore is allowed to use the IP address aaa . aaa . aaa . aal 
registered beforehand in the priority address database 160 , and 
this status can be administered based on contents stored in the 
priority address database 160. 

The user bbbl is, however, given the priority B and 
therefore needs to obtain an IP address bbb . bbb . bbb . bbl from 
the DHCP server 200. If the user bbbl obtains the IP address 
bbb. bbb. bbb. bbl from the DHCP server 200 , as shown in FIG. 15, 
[bbb . bbb . bbb . bbl ] as a lease IP address and [abcl (an identifier 
of the home agent 100 ) ] as a client identifier are stored together 
with a lease time [1] in the address information database 250 
of the DHCP server 200. 

As shown in FIG. 5(D) , it is possible to administer the 
status that the users aaal and bbbl use the IP addresses 
aaa . aaa . aaa . aal and bbb . bbb . bbb . bbl on the basis of the contents 
stored in the mobile binding list 180. Moreover, a residual 
time xl of the life time LT of the lease IP address allocated 
to the user bbbl can be administered. 

(4) FIGS. 6(A) , 6(B) , 6(C) and 6(D) show statuses in the 
databases when the user bbbl finishes using the mobile mode. 

As shown in FIG. 6(D), when the user bbbl finishes the 
use, a record corresponding thereto is deleted from the contents 
stored in the mobile binding list 180. Further, as shown in 
FIG. 6(C), the IP address bbb . bbb . bbb . bbl used so far by the 



user bbbl is stored within the open time (effective time) t in 
the open address database 170 and administered therein. This 
open time t. is shorter than the lease time [1]. 

(5) FIGS. 7(A), 7 (B) , 7(C) and 7 (D) show statuses in the 
5 databases when the user bbb2 starts using the mobile mode from 

the status shown in the process (4) . 

As shown in FIG. 7 (D) , when the user bbb2 starts the use, 
a record corresponding thereto is added to the mobile binding 
O list 180. Based on the contents stored in the mobile binding 

UJ 10 list 180, it is feasible to administer the status that the users 

W 

yl aaal, bbb2 use the IP addresses aaa . aaa . aaa . aal and 

Hi 

m bbb.bbb.bbb.bbl, respectively. 

E 

M, Further, as shown in FIG. 7(C), the IP address 

ss s 

Hj" bbb.bbb.bbb.bbl used by the user bbbl is reused by the user bbb2 

SI 

m 15 (the IP address bbb.bbb.bbb.bbl is obtained not from the DHCP 

tssfe" 

server 200 but from the open address database 170) , and hence 
this is deleted from the contents stored in the open address 
database 170. 

(6) FIGS. 8(A), 8(B), 8(C) and 8 (D) show statuses in the 
20 databases when a new user does not occur within the open time 

t from the state in the process (4) . 

As shown in FIG. (C) , if the new user does not occur within 
the open time t, the IP address bbb.bbb.bbb.bbl is deleted from 
the open address database 170. 
25 (7) FIGS. 9(A), 9(B), 9(C) and 9 (D) show statuses in the 

databases when the users aaal through aaa5 are active, i.e., 
when the mobile nodes 400 used by the users aaal through aaa5 
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are respectively connected to the foreign network 600 in the 
foreign network system FNW. 

As shown in FIG. 9 (B) , it is feasible to administer , based 
on the contents stored in the priority address database 160, 
the priority-A users aaal , aaa5 and aaa4 using the IP addresses 
aaa . aaa . aaa . aal through aaa . aaa . aaa . aa3 registered beforehand 
in the priority address database 160. 

The users aaa2 and aaa3 are given the priority A, however, 
all the IP addresses registered previously in the priority 
address database 160 are occupied, and hence there is a necessity 
of obtaining the IP addresses bbb.bbb.bbb.bbl and 
bbb.bbb.bbb.bb2 from the DHCP server. 200. 

If the users aaa2 and aaa3 acquire the IP addresses 
bbb.bbb.bbb.bbl and bbb . bbb . bbb . bb2 from the DHCP server 2 00 
through the home agent 100 as the proxy, the lease IP addresses 
[bbb.bbb.bbb.bbl and bbb . bbb . bbb . bb2 ] and the client identifier 
[abcl] are stored together with each lease time in the address 
information database 250 of the DHCP server 200 shown in FIG. 
15. 

As shown in FIG .9(D), the status that the users aaal through 
aaa5 respectively use the IP addresses can be administered based 
on the contents store din the mobile binding list 180. 

(8) FIGS. 10(A), 10(B) , 10(C) and 10 (D) show statuses in 
the databases when none of the users are active from the status 
in the process (7) . 

As shown in FIG. 10(B) , the active user identifiers and 
the priority data of the active users are deleted from the contents 
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stored in the priority address database 160. As shown in FIG. 
10 (D) , all the corresponding records are deleted from the 
contents stored in the mobile binding list 180. 

Further, as shown in FIG. 10(C), the IP addresses 
5 bbb.bbb.bbb.bbl and bbb . bbb . bbb . bb2 obtained from the DHCP 
server 200 are stored in the open address database 170 and 
administered up to the open time "t. 

(9) FIGS. 11(A), 11(B), 11(C) and 11(D) show statuses in 
O the databases when the user given the priority B leases the IP 

kJlO address for the priority-A user. 

IJn As shown in FIG. 11(B), it is possible to administer , based 

m 

l0 on the contents stored in the priority address database 160, 

M. a status that the priority-A user aaa3 uses the IP address 

— a 

iy 

fy aaa . aaa . aaa . aal registered beforehand in the priority address 

SI 

p 15 database 160, and a status that the priority-B user bbblO uses 
(leases) the IP address aaa.aaa.aaa.aa2. 

As shown in FIG. 11(D), the status that the priority-B 
user bbblO uses the IP address aaa . aaa . aaa . aa2 for the priority-A 
user, can be administered based on the contents stored in the 
20 mobile binding list 180. 

Note that if the users bbbl to bbb5 acquire the IP addresses 
bbb.bbb.bbb.bbl to bbb . bbb . bbb . bb5 from the DHCP server 200 
through the home agent 100 as the proxy, the lease IP addresses 
[bbb.bbb.bbb.bbl to bbb . bbb . bbb . bb5] and the client identifier 
25 [abcl] are stored together with each lease time in the address 
information database 250 of the DHCP server 200 shown in FIG. 
15. 



- 22 - 



m 



(10) FIGS. 12(A), 12(B), 12(C) and 12 (D) show statuses 
in the databases when the users given the priorities A, B and 
C are active one after another. 

As shown in FIG. 12 (B) , a status that the priority-A users 
5 aaal to aaa3 use the IP addresses aaa . aaa . aaa . aal to 

aaa . aaa . aaa . aa3 registered in beforehand in the priority address 
database 160, can be administered based on the contents stored 
in the priority address database 160. 

5 K 
|=3 

O The users bbbl to bbb7 and cccl to ccc4 are given the 

hi 10 priorities B and C and therefore need to acquire the IP addresses 
Ul bbb.bbb.bbb.bbl to bbb . bbb . bbb . bb7 and ccc.ccc.ccl to 

ccc.ccc.ccc.cc4 from the DHCP server 200. 

If the users bbbl to bbb7 and cccl to ccc4 acquire the 
ffj IP addresses bbb . bbb . bbb . bbl to bbb . bbb .bbb . bb7 and ccc . ccc . ccl 

q 15 to ccc.ccc.ccc.cc4 from the DHCP server 200 through the home 
agent 100 as the proxy, the lease IP addresses [bbb.bbb.bbb.bbl 
to bbb . bbb . bbb . bb7 and ccc . ccc . ccl to ccc . ccc . ccc . cc4 ] and the 
client identifier [abcl] are stored together with each lease 
time in the address information database 250 of the DHCP server 
20 200 shown in FIG. 15. 

As shown in FIG. 12(D) , a status that the users aaal to 
aaa3 , bbbl to bbb7 and cccl to ccc4 respectively use the IP 
addresses, can be administered based on the contents stored in 
the mobile binding list 180. 
25 (11) FIGS. 13(A), 13(B), 13(C) and 13 (D) show statuses 

in the databases when forcibly deleting all the priority-C users 
with a service request made by the priority-A user in the status 
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shown in the process (10) and providing the priority A-user with 
the service. 

As shown in FIG. 13(D) , all the records corresponding to 
the priority-C users cccl to ccc4 are forcibly deleted from the 
contents stored in the mobile binding list 180. Then, the IP 
address ccc . ccc . ccc . ccl used so far by the priority-C user cccl 
is allocated to the priority-A user aaa4, and this status is 
administered . 

Further, as shown in FIG. 13(C), the IP addresses 
ccc . ccc . ccc . cc2 to ccc . ccc . ccc . cc4 used so far by the priority-C 
users ccc2 to ccc4 are stored in the open address database 170. 
These IP addresses are inhibited from being allocated to the 
users other than the priority-A users up to the open time 

(protection time) z in accordance with the contents stored in 
the [forced delete rank] field. 

(12) FIGS. 14(A), 14(B), 14(C) and 14(D) show statuses 
in the databases after an elapse of the protection time z of 
the IP address forcibly deleted in the status in the process 

(11) . 

FIG. 14(C) shows that a preferential allocation mode to 
the priority-A user is switched over to a general allocation 
mode by clearing the forced delete rank after the elapse of the 
protection time z of the forcibly deleted IP address and rewriting 
the storage contents at the open time t, and that the IP address 
obtained is returned to the DHCP server 200 after the open time 
t has elapsed. 

If the priority-A, -B and -C users make registration 



requests in this status , the IP addresses ccc . ccc . ccc . cc2 through 
ccc.ccc.ccc.cc4 stored in the open address database 170 can be 
allocated . 

[Address Allocation Management Method] 
5 Next , an address allocation management method in the mobile 

IP network system SYS in one embodiment of the present invention 
shown in FIGS. 1 and 2, will be described. 

FIGS. 16 , 17 and 18 are flowcharts showing procedures of 
Q an address allocation management process in the home agent 100 . 

Id 10 Herein, the user priority is categorized into the three 

U 

HI levels for simplifyingthedescription, however, muchmore levels 

HI 

CO may also be set. Further, the priority rank is set such as the 

M> priority A > the priority B > the priority C in this example. 

fy 

ry Namely, the implication is that the user given the priority 

O 15 A is a specif ieduser (the specif ieduser) having the toppriority, 

H 

the user given the priority B is the general user having the 
middle priority, and the user given the priority C is the user 
(allowed to access, e.g. , free of charge as a trial) having the 
lowest priority. Moreover, it is assumed that the active user 

20 count be based on the relationship such as the priority A < the 
priority B > the priority C. 

Referring first to FIGS. 1, 2 and 16, the home agent 100 
in the home network system HNW in this mobile IP network system 
SYS previously registers the user information database 150 with 

25 mappings of the mobile node oriented user identifiers (MN-NAI) 
to the user priorities as a pre-preparation (processing step 
S1601) for executing the address allocation management process 



Ms 
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which will hereinafter be described. 

Herein, as FIG. 3(A) shows the specific example, totally 
15 users , i.e., five users (user identifiers : aaal to aaa5) given 
the priority A and ten users (user identifiers: bbbl to bbblO) 
given the priority B, are registered beforehand in the user 
information database 150. 

Further, the home agent 100 , as thepre-preparation (S1601) , 
obtains n-pieces of addresses (home agent HA acquisition 

q addresses) allowing for a priority-A user count and an activity 

O 

1st 10 ratio from the DHCP server 200, and registers them beforehand 

W 

m in the priority address database 160. 

m 

~^ Herein, five priority-A users are registered in the user 

£^ information database 150, and hence, as FIG. 3(B) shows the 

hi 

iy specific example, IP addresses (aaa . aaa . aaa . aal through 

— 15 aaa.aaa.aaa.aa3) for three priority-A users are acquired and 
previously registered. 

Each registration in this pre-preparation can be executed 
in such a way that an administrator of, e.g. , the home network 
system HNW accesses the address management module 110 via the 
20 data transmitting/receiving module 140 from a maintenance 

terminal (unillustrated) connected to the home network 500. 

The address management module 110 in the home agent 100 
in the home network system HNW receives an address request 
(registration request) transmitted by the mobile data 
25 transmitting/receiving module 130 from the mobile node 400, then 
refers to the user information database 150 , this reference being 
triggered by the registration request given from the mobile 



management module 120 notified of this receipt status from the 
mobile transmitting/receiving module 130 , and makes a judgement 
about a mobile node oriented user priority of the user making 
the same registration request (S1602, S1603) . 
5 As a result of this judgement, in the case of the 

registration request given from the priority-A user (the 
specified user) , the address management module 110 extracts the 
IP address (the HA acquisition address ) from the priority address 

q database 160 that has been previously reserved for the priority-A 

O 

SsflO user, and notifies the mobile management module 120 of this 
extracted IP address (S1604) . 

If unable to extract the address in S1604 (S1605) , the 
address management module 110 extracts the address from the open 
address database 170 , and notifies the mobile management module 



w 



ru 
fy 

J? 15 120 of this extracted address (S1606) . 



If unable to extract the address in S1606 (S1607) , the 
address management module 110 extracts the address from the HDCP 
server 200, and notifies the mobile management module 120 of 
this extracted address (S1608) . 

20 If unable to extract the address in S1608 (S1609) , the 

address management module 110 extracts the address that is on 
the verge of time-out of the life time LT from the mobile binding 
list 180, and notifies the mobile management module 120 of this 
extracted address (S1610) . Note that a residual time obtained 

25 by a subtraction of the address management module 110 is always 
set in the "life time (LT) " field in the mobile binding list 
180 . The address just before the time-out of the life time (LT) 



has a high possibility of its being not what is normally 
disconnected but what is left as a residual. 

If unable to extract the address in S1601 (S1611) , the 
address management module 110 lists up the priority-C users 
5 (mobile nodes) receiving the mobile services on the basis of 
the mobile binding list 180 (see FIG. 12 (D) ) , and notifies the 
mobile management module 120 of this list. 

The mobile management module 120 rejects an update request 

* . 

O of the mobile node 400 receiving a registration update among 

s — 2.' 

yj 10 the mobile nodes 400 listed up in the notified list, and notifies 

hi 

\J\ the address management module 110 for the forcible acquisition. 

ui 

£fl Further, the mobile management module 120 stops tunneling 

M> (forwarding of encapsulated IP packets) to the notified address . 

m 

py The address management module 110 notifies the mobile 

SI 

p 15 management module 120 that the address notified from the mobile 

H 

management module 120 is to be allocated to the priority-A user . 
At this time , an update request re j ect count is adj usted depending 
on howmuch a registration request queue count is . This adj usting 
method may involve a one-by-one adjustment or a (queue count 

20 + n-pieces) suite adjustment or an overall adjustment (S1612) . 

If unable to extract the address in S1612, i.e. , if there 
is no priority-C user (S1613) , the address management module 
110 lists up addresses to be allocated to the priority-A users 
from the addresses for the priority-B users with reference to 

25 the mobile binding list 180, and notifies the mobile management 
module 120 of this list. 

The mobile management module 120 rejects the update 



request of the mobile node 400 receiving the registration update 
among the mobile nodes 400 listed up in the notified list, and 
notifies the address management module 110 of an address of the 
rejected mobile node. Further, the mobile management module 
120 stops tunneling to the notified address. 

The address management module 110 notifies the mobile 
management module 120 that the address notified from the mobile 
management module 120 is to be allocated to the priority-A user 
(S1614) . 

If unable to extract the address in S1614 (S1615) , the 
address management module 110 lists up the priority-B users 
(mobile nodes) receiving the mobile services on the basis of 
the mobile binding list 180, and notifies the mobile management 
module 120 of this list. 

The mobile management module 120 rej ects the update request 
of the mobile node 40 0 receiving the registration update among 
the mobile nodes 400 listed up in the notified list, and notifies 
the address management module 110 of an address of the rejected 
mobile node. Further, the mobile management module 120 stops 
tunneling to the notified address . 

The address management module 110 notifies the mobile 
management module 120 that the address notified from the mobile 
management module 120 is to be allocated to the priority-A user . 
At this time, the update request reject count is adjusted 
depending on how much the registration request queue count is. 
This adjusting method may involve the one-by-one adjustment or 
the (queue count + n-pieces) suite adjustment or the overall 
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adjustment (SI 61 6) . 

If unable to extract the address in S1616 (S1617), it 
implies that all the addresses are used up for the allocations 
to priority-A users, and at this time the registration request 
for the mobile service is not rejected till it comes to this 
status. Namely, the home agent 100 gives the mobile node 400 
a reply that the address can not be acquired via the foreign 
agent 300 and the foreign network 600 in the foreign network 
system FNW (S1618) . 

If able to extract the address in each of S1604, S1606, 
S1608, S1610, S1612, S1614 and S1616, the address management 
module 110 continues the registration request process with 
respect to the mobile node 400 on the basis of the address obtained 
(S1619) . 

Referring next to FIGS. 1, 2 and 17, as a result of the 
judgement about the registration requester mobile node oriented 
user priority (S1603 in FIG. 16) , in the case of the registration 
request given from the priority-B user (the general user) , the 
address management module 110 extracts the address from the open 
address database 170 , and notifies the mobile management module 
120 of this extracted address (S1701) . 

If unable to extract the address in S1701 (S1702) , the 
address management module 110 extracts the address from the DHCP 
server 200, and notifies the mobile management module 120 of 
the extracted address (S1703) . 

If unable to extract the address in S1703 (S1704) , the 
address management module 110 extracts the address just before 
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the time-out of the life time LT from the mobile binding list 
180, and notifies the mobile management module 120 of this 
extracted address (S1705) . 

If unable to extract the address in S1705 (S1706) , the 
5 address management module 110 extracts the address (the HA 
acquisition address registered beforehand in the priority 
address database 160 in the pre-preparation) from the priority 
address database 160 , i.e. , leases the address for the priority-A 
« user for the priority-B user , and notifies the mobile management 
RlO module 120 of this extracted address (S1707) . 

yy 

f~ If unable to extract the address in S1707 (S1708) , the 

m 

zl address management module 110 lists up the addresses of the 

; . priority-C users (mobile modes) receiving the mobile services 
y on the basis of the mobile binding list 180, and notifies the 

2fl5 mobile management module 120 of this list. 

H 1 The mobile management module 120 re j ects the update request 

of the mobile node receiving the registration update among the 
mobile nodes listed up in the notified list, and notifies the 
address management module 110 of an address of the rej ectedmobile 

20 node. Further, the mobile management module 120 stops tunneling 
to the notified address. 

The address management module 110 notifies the mobile 
management module 120 that the address notified from the mobile 
management module 120 is to be allocated to the priority-B user. 

25 At this time, the update request reject count is adjusted in 
the same way as described above depending on how much the 
registration request queue count is (S1709) . 
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If unable to extract the address in S1709 (S1710) , it 
implies that all the addresses are used up for the allocations 
to priority-B users, and at this time the registration request 
for the mobile service is not rejected till it comes to this 
status. Namely, the home agent 100 gives the mobile node 400 
a reply that the address can not be acquired via the foreign 
agent 300 and the foreign network 600 in the foreign network 
system FNW (S1711) . 

If able to extract the address in each of S1701, S1703, 
S1705, S1707 and S1709, the address management module 110 
continues the registration request process with respect to the 
mobile node 400 on the basis of the address obtained (S1712) . 

Referring next to FIGS. 1, 2 and 18 , as a result of the 
judgement about the registration requester mobile node oriented 
user priority (S1603 inFIG. 16) , in the case of the registration 
request given from the priority-C user (the lowest priority user ) , 
the address management module 110 extracts the address from the 
open address database 170, and notifies the mobile management 
module 120 of this extracted address (S1801) . 

If unable to extract the address in S1801 (S1802) , the 
address management module 110 extracts the address from the DHCP 
server 200 , and notifies the mobile management module 120 of 
the extracted address (S1803) . 

If unable to extract the address in S1803 (S1804) , the 
address management module 110 extracts the address just before 
the time-out of the life time LT from the mobile binding list 
180, and notifies the mobile management module 120 of this 



extracted address (S1805) . 

If unable to extract the address in S1805 (S1806) , it 
implies that all the addresses are used up for the allocations 
to priority-A and -B users, and at this time the registration 
5 request for the mobile service is not rejected till it comes 
to this status. Namely, the home agent 100 gives the mobile 
node 400 a reply that the address can not be acquired via the 
foreign agent 300 and the foreign network 600 in the foreign 
t network system FNW (S1807) . 

—J- 

^10 If able to extract the address in each of S1801, S1803 

W and S1805, the address management module 110 continues the 

m 

01 registration request process with respect to the mobile node 

m 

= 400 on the basis of the address obtained (S1808) . 

fU FIGS. 19(A) and 19 (B) show one example of processing steps 

ru- 

SJ15 for temporarily pooling the addresses to be open in the address 

Q . 

M?' allocation management process described above, i.e., the 

addresses that must be returned to the HDCP server 200 . Herein , 
the priority rank count and the processes (services to be provided 
can be set and carried out in multiple variations depending on 
20 how these elements are combined. 

With respect to the addresses registered in the open 
address database 170, the addresses leased by the home agent 
100 from the DHCP server 200 are administered. 

If the address to be open is the priority address, the 
25 address management module 110 of the home agent 100 returns this 
address to the priority address database 160 . This open address 
return process serves to reduce the access count to the DHCP 
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server 200 and to relieve the IP traffic on the home network 
500 , and makes it possible to differentiate the priority-based 
address allocations . 

As shown in FIG. 19(A), in the database registration 
5 process (S1901 through S1903) , the address management module 
110 of the home agent 100 registers the open address database 
170 with the address used so far by the user corresponding to 
the open-requester mobile node, this registration being 

'. s 

O triggered by the address open (request) via the mobile management 

s 

kllO module 120. 

W 

iff At this time, an allowable value (limit value) of the 

m 

fij registerable address count is set in the open address database 

La 170. If over the limit value, the address management module 

f% i 

Pi 110 returns the address concerned to the DHCP server 200. 

I 

rj 15 Further, the address management module 110, when 

registering the open request address in the open address database 
170, sets the open time (the effective time) and the forced delete 
ranks . 

As shown in FIG. 19(B) , in the database delete process 
20 (S1904 to S1906) , the address management module 110 of the home 
agent 100 periodically manages the address open time registered 
in the open address database 170 on the basis of the allowable 
value. The address management module 110, when the open time 
expires, returns the address concerned to the DHCP server 200. 
25 As shown in FIG. 20, in the address extraction process, 

the address management module 110 refers to the user information 
database 150, this reference being triggered by the address 




request given from the mobile management module 120, and makes 
a judgement about the priority of the user as a registration 
requester (S2001) . 

As a result of the priority judgement, in the case of the 
registration request given from the priority-A user , the address 
management module 110 extracts the address from the open address 
database 170 (S2002) . 

The address management module 110 deletes this extracted 
address from the database 170, and sets the extracted address 
in the "extraction result", i.e. , outputs the extracted address 
(S2003 to S2005) . If unable to extract the address in S2002, 
the address management module 110 sets [unextractable] in the 
"extraction result" (S2006) . 

As a result of the priority judgement in S2001, in the 
case of the registration request given from the priority-B user, 
the address management module 110 extracts the address from the 
open address database 170 (S2007) . 

The address management module 110 detects a forced delete 
rank of the extracted address, and judges whether the address 
is an address forcibly acquired for the allocation to the 
priority-A user. The address management module 110, when 
judging that the address is the forcibly acquired address, 
deletes this address from the database 170 if its open time 
detected proves over the protection time, and sets the extracted 
address in the "extraction result" (S2008 to S2012) . If unable 
to extract the address in S2007, the address management module 
110 sets [unextractable] in the "extraction result" (S2013) . 
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Further, as a result of the priority judgement in S2001, 
in the case of the registration request given from the priority-C 
user, the address management module 110 extracts the address 
from the open address database 170 (S2014) . 
5 The address management module 110 detects a forced delete 

rank of the extracted address, and judges whether the address 
is an address forcibly acquired for the allocation to the 
priority-A or-C user. The address management module 110, when 
judging that the address is the forcibly acquired address, 
RlO deletes this address from the database 170 if its open time 
<aJ detected proves over the protection time , and sets the extracted 

m 

01 address in the "extraction result" (S2015 to S2019) . If unable 

s to extract the address in S2014, the address management module 

ffj 110 sets [unextractable] in the "extraction result" (S2013) 

ru 

SJ15 [Modified Example] 

l$ The processes in one embodiment discussed above can be 

actualized as a program executable by a computer , and this program 
can be recorded on recording mediums such as a CD-ROM, a floppy 
disk and so on and further can be distributed via a communication 
20 line. 

Moreover, an arbitrary plurality of or all the processes 
in one embodiment may be selectively combined and thus executed . 

Although only a few embodiments of the present invention 
have been described in detail above, those skilled in the art 
25 will readily appreciate that many modifications are possible 
in the preferred embodiments without departing from the novel 
teachings and advantages of this invention. Accordingly, all 
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such modifications are intended to be included within the scop 
of the present invention as defined by the following claims 



